Most likely originated in the armed services, probably during
Vietnam. "Kick ass" is generically applied to beating the opponent, whereas
taking names refers to killing
the enemy, or "taking their names." Has been adopted into common usage as a general motivational statement.